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RECEIVED 

CerTRALBOt CENTER 

AppUcfltion Number 10/678,280 Aiir a 

Amendment dated August 4, 2008 AUb 0 4 ZOOo 

Response to 0£Gce Action miuled May 2, 2008 

AMENDMFT<[TS TO THE CLAIMS 

This listing of claims will itplace all prior versions and listings of claims in the application. 
Listing of Claims: 

Claim 1 (Cvurently Amended) A method comprising: 

mans^ng state infonnation within a primary control unit included within a device, 
wherein the state infonnation comprises information ^^representing a current state of a 
consumer included within the device ; (ii) updated by tb& primory controller during operation o f- 
tlie consumer v i ithin the do-iGC. and (iii) xipon a tronofier O ' f - control of tho dcvioo from the primagy 
oonttol unit to o standby oontrol unit included within the dovioe. utilized by the standby control 
unit to take control of tho dovioc from tho primary control unit ^nithout lioving to roloam tho atote 

receiving, with the primarv control unit, a change to the state information; and 

prior to communi cating the change[[sl] to the consumer of the state information included 

within the device, communicating to ([the]]! standby control unit included within the device the. 

change[[s]] performed by the primary control unit to the state information to synchronize the 

state information between the primary and standby control unitsiand 

after synchronizing the state information between the primary and standbv control units. 

cnmniunicating. with the orimarv control uniL the c hange to the consumer to update consumer 

state information maintained within the consumer. 

Claim 2 (Cuirently Amended) The method of claim 1 , wherein communicating the 
change[[s]] to the state infonnation to fte[ta]l standby control unit comprises conmiunicating the 
change[[s]] to the state information i n accordance with an order that requires the change[[s]] to 
be communicated to the standby control unit prior to communicating the changc[[s]) to the 
consumer of the state information. 
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Clairo 3 (Currently Amended) The method of claim 1 , 

wherein managing state information comprises managing state information within a 
temporally-ordeted data structure, and 

wherein communicating the_change[[s]] to the standby control unit comprises replicating 
the temporally-ordered data structure within the standby control unit. 

Claim 4 (Currently Amended) The method of claim 3, wherein communicating the, 
change[[s]] to the consumer c oioprises communicating flig.change[(s]] to the state information to 
the consumer[[s]] in accordance with the data structure. 

Claim 5 (Currently Amended) The method of claim 3, wherein managing Ae.state 
infonnaiion comprises utilizing a commit proposal and a commit marker to identify a portion of 
the state information. 

Claim 6 (Currently Amended) The method of claim 5, wherein utilizing [[a]]the commit 
proposal and [[a]]the commit marker comprises: 

setting the commit proposal to identify a most recent object of the temporally-ordered 
data structure that has been communicated to the consumer, and 

setting the commit marker to identify a most recent object of the temporally-ordered data 
structure that has been communicated to the consumer and for which an acknowledgement has 
been received from the consumer. 

Claim 7 (Original) The method of claim 6, further comprising setting a flag that indicates to 
the consumer that the commit proposal has been set. 

Claim 8 (Original) The method of claim 6, further comprising resetting the commit marker to 
the object identified by the commit proposal in response to receiving the acknowledgement. 
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Claim? (Original) The method of claim 5, further comprising: 

replicating the commit proposal and the commit marker to the standby control unit; and 
communicating a portion of the replicated temporally-ordered data structure that is 
bounded by the replicated commit proposal and the replicated commit marker to the consumer 
from the standby control unit in the event the primary control unit fails. 

Claim 10 (Original) The method of claim 9. further comprising issuing a communication ftom 
the primary control unit to cause the standby control unit to set the replicated commit proposal to 
identify a most recent object of the replicated temporally-ordered data structure that has not been 
acknowledged by the consumer. 

Claim 1 1 (Currently Amended) The method of claim 1 0, farther comprising issuing aaoflier 
communication from the priroaiy control unit to cause the standby control unit to set the 
replicated commit marker to identify a roost recent object of the replicated temporally-ordered 
data structure that has been communicated to the consumer and for which an acknowledgement 
has been, received from the consumer. 

Claim 1 2 (Currently Amended) The method of claim 1 1 , wherein issuing the oAct 
communication to cause the standby control unit to set the replicated commit marker further 
causes the standby control unit to set the replicated commit marker to the object identified by the 
replicated commit proposal in response to receiving the acknowledgement. 

Claim 13 (Currently Amended) The method of claim 5, wherein utilizing [[a]]tiie commit 
marker and theconmut proposal fiirther comprises deleting a least recent object of the 
temporaUy-ordered data structure that is not bounded by the commit marker and the commit 
proposal. 

Claim 14 (Currentiy Amended) The method of claim 1, wherein managing tiis.state 
information comprises storing the state information within a set of objects. 
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Cl aim 1 5 (Currently Amended) The method of claim 14, farther comprioing: 
wherein the change comprises one of a plurality of changes. 

wherein receiving the changes comoriscs r eceiving event messages indicating the^changes 
to the state information^and 

the method further comT)risin& linking the objects of the data structure in accordance with 
an order in which the event messages are received to form a temporally-ordered data structure. 

Claim 16 (Currently Amended) A method comprising: 

maintaining, with a primary control unit of a device, state information within a 
temporally-ordered data structure, wherein the state information comprises information ^ 
representing a current state of a consumer included within the device , (ii) updated by Ao primar;^ 
oontroUor during opomtion of tfao c o nsumer within the dcvico y and (iii) upon a tronsfor of control 
of tho device from the primary oontrol unit to a otanidby control unit included within the devic e , 
utilisod by the standby control unit to toko control of the device fix)m the primar)^ ■ control unit 
wthout havring to r e l e arn tho stat e information ; 

communicating a portion of the state information that corresp onds to a change in the state 
information t o the consumer included within the device so as to update consumer state 
information maintained bv the consume r with the change: and 

encoding a commit proposal and a commit marker within the temporally-ordered data 
structure to identify the portion of the state information communicated to the consumer. 

Claim 17 (Original) The method of claim 16, wherein the data structure comprises a plurality 
of objects, and wherein maintaining state information comprises storing the state inf3rmalion 
within the objects. 

Claim 1 8 (Original) The method of claim 17, further conrprising: 

setting the commit proposal to identify a most recent one of the objects communicated to 
the consumer; and 

setting the commit marker to identify a most recent one of the objects communicated to 
the consumer for which an acknowledgement has been received from the consumer 
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ClaijTi 19 (Original) The tnethod of claim J 8, fiirthcr comprising setting a flag that indicates to 
the consumer that the commit proposal has been set. 

Claim 20 (Original) The method of claim 1 8, further comprising: 
receiving an update request from the consumer; 

identifying a second portion of the temporally-ordered data structure that contains objects 
more recent than the object identified by the commit proposal; and 

communicating state data associated with the second portion of the temporally-ordered 
data structure to the consumer in response to the request. 

Claim 21 (Original) The method of claim 20, fijrthcr comprising updating the commit proposal 
to identify the most recent of the identified objects of the temporally-ordered data structure. 

Claim 22 (Original) The method of claim 21, further comprising: 
receiving an acknowledgement from the consumer; and 

updating the commit marker to identify the object identified by the commit proposal in 
response to the acknowledgement. 

Claim 23 (Currently Amended) The method of claim 16?, further comprising 
communicating the changefrsll to the state infonnation to a standby control unit included within 
the device b efore communicating the changes to the consumer. 

Claim 24 (Currently Amended) The mefliod of claim 23, wherein communtcatmg flie. 
chflnge[[s]] to the state information to [[a]]Ae standby control unit comprises communicating lbs. 
change[[s]] to the state information in accordance with an order that requires the change[[s]l to 
be communicated to the standby control Iffiw cninmunicating the change to the consui^a . 
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Claim 25 (Currently Amended) Hie method of claim 23, wherein the change comprises one. 

change of a plurality of chances, the melbod_ further comprising: 

receiving event messages indicating the changes to the state information; and 
linking the objects of the data structure in accordance with an order in which the event 

mess^es are received. 

Claim 26 (Currently Amended) A device comprising: 
a primary control unit; 
a standby control unit; and 
a consumer, 

wiierein the primary control unit manages saate information, receives a change to the state 
information, aft^communicates the changefrsH to the state information to the standby control 
unit before communicating the changes to the consumer to synchronize the state information 
between the primary and standby control units, and after svnchronizintt the state information 
between the primarv and standby control units> communicates the c hange to the consumer to.. 
update consumer state information maintained withm the consumer with the chang e, and 

wherem the state information comprises information ^ representing a current state of the 
consumer included within the devi ce, (ii) updated by tho - primar)^ controller during operation of 
tho - oenaumor, ond (iii) upon a tronofor of oontrol of the dovico from tbo primary control unit to 
thc - gtondby control unit, utilized by the atandby oontrol unit to toko control of the doicc from the 
primary control unit without ha'vnnfi to rcloam the state informotiony . 

Claim 27 (Currently Amended) The device of claim 26, wherein conununicating the 
change[[s]] to the state information to [[a]] the standby control unit comprises communicating 
thechangerrsll to the state information i n accordance with an order that requires the change[[s]] 
to be communicated to the standby control unit prior to communicating the change[[s]] to the 
consumer. 
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Claim 28 (Currently Amended) The device of claim 26. wherein the primary control unit 
manages the state information within a temporally-ordered data structure and communicates Ae. 
stale change[[s]] by replicating the temporally-ordered data structure within the standby control 
unit 

Claim 29 (Currently Amended) The device of claim 28, wherein the primary control unit 
communicate the changeffsll to the state information to ihe consumer in accordance with die 
temporally-ordered data structure. 

Claim 30 (Previously Presented) The device of claim 28, wherein the primary control unit 
utilizes a commit proposal and a commit marker to identiiy a portion of the state information. 

Claim 3 1 (Previously Presented) The device of claim 30, vrfierein the commit proposal and 
the commit marker identify the portion of the state information within the data stnicmre that has 
been communicated to the consumer 

Claim 32 (Previously Presented) The device of claim 30, wherein the primary control unit 
sets the commit proposal to identify a most recent object of the temporally-ordered data structure 
that has been communicated to the consumer, and sets the commit marker to identify a most 
recent object of the temporally-ordered data structure that has been communicated to the 
consumer and for which an acknowledgement has been received from the consumer. 

Claim 33 (Previously Presented) The device of claim 32, wherein the primary control unit 
sets a flag that indicates to the consumer that the conmiit proposal has been set. 

Claim 34 (Previously Presented) The device of claim 32, wherein die primary control unit 
further sets the commit marker to the object identified by the commit proposal in response to 
receiving the acknowledgement. 
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Claim 3 5 (Previously Presented) The device of claim 30, wherein the primary control unit 
replicates the commit proposal and the comiDit marker to the standby control unit and 
communicates a portion of the replicated temporally-ordered data structure that is bounded by the 
commit proposal and the commit marker to the consumer from the standby control unit in the 
event the primary control unit fails. 

Claim 36 (Previously Presented) The device of claim 35, wherein the primary control unit 
issues a communicatioii that causes the standby control unit to set the replicated commit proposal 
to identify a most recent object of the temporally-ordered replicated data structure that has not 
been acknowledged by the consumer 

Claim 37 (Currently Amended) The device of claim 36, \^4ierein the primary control utdt 
issues a another c ommunication that causes the standby control unit to set the replicated commit 
marker to identify a most recent object of the temporally-ordered replicated data structure that 
has been communicated to the consumer and for which an acknowledgement has been received 
from the consumer 

Claim 38 (Currently Amended) The device of claim 37, wherein the other communication 
that causes the standby control unit to set the replicated commit marker further causes the 
standby control unit to set the replicated commit marker to the object identified by the replicated 
commit proposal in response to receiving the acknowledgement. 

Claim 39 (Previously Presented) The device of claim 30, wherein the primary control unit 
utilizes fte commit marker and the conunit proposal to delete a least recent object of the 
temporally ordert:d data structure tibiat does not include the conunit marker and the conmiit 
proposal. 
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Claim 40 (Currently Amended) The device of claim 28, 

wherein the change comprises one change of a p liiralitv of chances, 
wherein the primary control unit receives event messages indicating Ae,changes to the 
state information, and links objects of the data structure in accordance with an order in which the 
event messages are received to form the temporally-ordered data structure. 

Claim 41 (Previously Presented) The device of claim 26, wherein the primary control unit 
manages state information by storing the state information within a set of objects. 

Claim 42 (Cuixently Amended) A device comprising: 
a consumer; 

a memory to store state information; and 

a control unit to maintain the state information within a temporally-ordered data strucmre, 
wherein the control tinit communicates a portion of the state information that correspQqdg 
to a change in the state information t o the consumer so as to update consumer stete information 
maintained bv the consumer with the change , and encodes a commit proposal and a commit 
marker within the data structure to identify the portion of the State infonnation within the 
temporally-ordered data structure, and 

wherein the state infomiation comprises information ^representing a current state the 
consumer included within the devic e, (ii) updated by the oontrol unit during opemti on of th e 
oonoumor wthiti the device, and (iii) upon a trancfor of control of tho dovice from the oontro j- 
unit to Q gtcmdby oontrol unit, utiliaod by the standby oontrol unit to tolcc control of the dovio e- 
from tho primary oontrol unit without having to roleom the stat e information ^ 

Claim 43 (Previously Presented) The device of claim 42, wherein the control unit sets the 
commit proposal to identify a roost recent object of the temporally-ordered data structure that has 
been communicated to the consumer, and sets the commit marker to identify a most recent object 
of the temporally-oTdered data structure that has been communicated to the consumer and for 
which an acknowledgement has been received from the consumer. 
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Claim 44 (Previously Presented) The device of claim 43, wherein the control unit sets a flag 
that indicates to the consumer that the commit proposal has been set. 

Claim 45 (Previously Presented) The device of claim 43, wherein the control unit receives an 
update request from the consumer, identifies a portion of the temporaUy-ordered data structure 
that contains objects more recent that the object identified by the commit proposal, and 
communicates state data for the identified objects to the consumer in response to the request. 

Claim 46 (Previously Pj«sented) The device of claim 45, wherein the control unit updates 
the commit proposal to identify the most recent of the identified objects of the temporally- 
ordered data structure. 

Claim 47 (Previously Presented) The device of claim 46, wherein the control unit receives an 
acknowledgement from the consumer and updates the conunit marker to identify the object 
identified by the commit proposal in response to the acknowledgement 

Claim 48 (Currently Amended) The device of claim 42, 

wherein the control unit is a primary control unit, and the system further comprises a 

standby control unit, and 

wherein the primary control unit communicates thfi.change([s]] to the state information in 
accordance with an order that requires the change[[s]] to be communicated to the standisy control 
imit before communicating the change[[s]] to the consumer. 

Claim 49 (Previously Presented) The device of claim 42, wherein the data structure 
comprises a plurality of objects, and the control unit manages the state information by storing the 
state information within the objects. 
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Claim 50 (Currently Amended) The device of claim 49, 

wherein the change comprises one change o f a plurality of changes, and 

wherein the control unit further receives event messages indicating the.changes to the 

state information and links the objects of the data structure in accordance with an order in which 

the event messages are received. 

Claim 5 1 (Currently Amended) A computer-readable medium comprising instmctions for 
causing a primary control unit to: 

manage state information stored within the primaiy control tmit included within a device, 
wherein the state information comprises inforaiation 0) representing a current state of the 
consumer included within the devic e, (ii) updated by the primarsr oontroUor during operation of 
tbo conoum e r within Ihe dovico, and (iii) upon g - tron s for o f oontrol of tfao devic e from th e primary 
control unit to a otandby control unit inoludod witfiin the dovioe, utilize dr by th e gtandby oontrol 
anit to tak e control of tho dovio e from the primary oontrol xmit without having to relcom the otate 
i nformation ; aad- 

receive a change to the state information: bb4 

communicate the_change[[$]] to the state information in accordance with an order that 
requires the changes to be communicated to the standby control unit before communicating the 
changes to the consumer of the state infoimation included within the device such that the state 
information is synchronized between the primary and standby control units; and 

after synchronizing the state information between the t^rim arv and standby control units, 
commimicate the change to the consumer to uttdate consum er state information maintained 
within the consumer with the change . 

Claim 52 (Currently Amended) The computer-readable medium of claim 5 1 , wherein the 

instructions cause the primary control unit to: 

manage thestate information within a temporally-ordered data structure, and 
communicate the changeFfsH by replicating the temporally-ordered data structure within 

the standby control unit 
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Claim 53 (Currently Ainetided) The computer-readable rxjedium of claim 52, wherein the 
instmctions cause the pTtmary control unit to manage the.state information by utilizing a conmiit 
proposal and a commit marker to identiiy a portion of the state infoitnation within the data 
structure that h as been communicated to the consumer. 

Claim 54 (Original) The computer-readable medium of claim 53, wherein the instructions 
cause the primary control unit to: 

set the commit proposal to identify a most recent object of the temporally-ordered data 
structure that has been communicated to the consumer; and 

set the commit marker to identify a most recent object of the temporally-ordered data 
structure that has been communicated to the consxmicr and for which an acknowledgment has 
been received from the consumer. 

Claim 55 (Currently Amended) The computer-readable medium of claim [[55]]54* further 
comprising instructions to cause the primary control unit to replicate the commit proposal and the 
commit marker to the standby control tmit. 

Claim 56 (Previously Presented): The method of claim 1 , 
wherein the device comprises a router, and 
wherein the consumer comprises a forwarding component. 

Claim 57 (Previously Presented): The method of claim 16, 
wherein the device comprises a router, and 
wherein the consumer comprises a forwarding component. 

Claim 58 (Previously Presented): The device of claim 26, 
wherein the device comprises a router, and 
wherein the consumer comprises a forwarding component. 
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Claim 59 (Previously Presented): The device of claim 42, 
wherein the device comprises a router, and 
wherein the consumer comprises a forwarding component. 
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